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Amendments to the Claims 

1 . (currently amended) A method comprising: 

creating a first stack of tasks associated with a first thread; 

creating a second stack of tasks associated with a second thread; 

executing tasks on the first stack of tasks with the first thread; 

determining if the second stack of tasks contains a task that can be executed 
ex e cutabl e by the first thread by examining a bit mask, wherein the bit mask is locked 
before the bit mask is_examined; and 

if the second stack of tasks contains a task that can be executed e x e cutabl e by the 
first thread, executing the task in the second stack by the first thread , wherein if the 
executed task is a taskq task, storing any additional tasks generated by the taskq task in 
the second stack . 

2. (cancelled) 

3. (cancelled) 

4. (currently amended) The method as in claim 1 wherein determining if the second 
stack contains a task that can be executed e x e cutabl e by the first thread further comprises 
searching the second stack of tasks to determine if the second stack of tasks contains the a 
task that can be executed e xecutabl e by the first thread. 
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5. (original) The method as in claim 4 further comprising locking the second stack of 
tasks by the first thread before it is searched. 

6. (currently amended) The method as in claim 1 further comprising changing a bit in the 
bit mask associated with the second thread if a task that can be executed e xecutabl e by 
the first thread is not on the second stack of tasks. 

7. (cancelled) 

8. (currently amended) The method as in claim I 7 further comprising changing a bit in a 
bit mask in response to executing a taskq task which generates additional tasks. 

9. (original) The method as in claim 8 further comprising providing a signal to another 
thread that an additional task was generated. 

10. (currently amended) The method as in claim 8 wherein changing the bit in the bit 
mask includes changing a bit associated with the second thread indicating the second 
stack of tasks contains a task that can be executed e x e cutabl e by the first thread. 

1 1 . (currently amended) The method as in claim 1 further comprising executing all 
executable tasks on the first stack of tasks before determining if the second stack of tasks 
contains a task that can be executed e x e cutabl e by the first thread. 
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12. (currently amended) The method as in claim 1 1 further comprising causing the first 
thread to enter a wait state if the second stack of tasks does not contain a task that can be 
executed executabl e by the first thread. 

13. (original) The method as in claim 12 further comprising causing the first thread to 
exit the wait state in response to another thread executing a task generating task. 

14. (previously presented) A method comprising: 

creating a plurality of threads each having a stack of queued tasks; 

at least one thread executing tasks on its stack of queued tasks until no queued 
task remains in its stack of queued tasks that is executable by the at least one thread, 
wherein the at least one thread becomes an idle thread; 

the idle thread searching a bit mask for a bit that is set indicating a thread that 
may have a task executable by the idle thread, wherein the bit mask is locked before the 
bit mask is searched; 

in response to a set bit in the bit mask, the idle thread searching the stack of 
queued tasks owned by another thread for an available queued task that can be executed 
by the idle thread; and 

if an available executable task is found, then the idle thread executing the 
available task , wherein if the executed available task is a task generating task, queuing a 
task generated by the execution of the task generating task on the stack of queued tasks 
from which the task generating task was found . 
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15. (previously presented) The method as in claim 14 further comprising changing a bit 
in the bit mask if the available executable task is not found. 

16. (currently amended) The method as in claim 14 furth e r comprising wherein if the 
available executable task is a task generating task that generates an additional task, 
setting a bit in the bit mask if th e availabl e ex e cutabl e task is a task g e n e rating task which 
g e nerat e s an additional task . 

17. (previously presented) The method as in claim 16 further comprising enabling the 
idle thread to search its stack of queued tasks for an available task that is executable in 
response to the setting of the bit in the bit mask. 

18. (cancelled) 

19. (previously presented) The method as in claim 14 further comprising in response to 
the idle thread executing the available executable task, the idle thread searching its stack 
of queued tasks for another available task that is executable. 

20. (previously presented) The method as in claim 14 further comprising the idle thread 
entering a wait state in response to the idle thread not finding a bit set in the bit mask. 



-6- 

Paul M. Petersen 
Appl.No. 09/991,017 

21. (currently amended) A machine-readable medium that provides instructions, which 
when executed by a set of one or more processors, enable the set of processors to perform 
operations comprising: 

creating a first stack of tasks associated with a first thread; 

creating a second stack of tasks associated with a second thread; 

executing tasks on the first stack of tasks with the first thread; 

determining if the second stack of tasks contains a task executable by the first 
thread by examining a bit mask, wherein the bit mask is locked before the bit mask is 
examined; and 

if the second stack of tasks contains a task executable by the first thread, 
executing the task in the second stack by the first thread , wherein if the executed task is a 
task generating task, storing any additional tasks generated by the task generating task in 
the second stack . 

22. (previously presented) The machine-readable medium of claim 21 wherein 
determining if the second stack of tasks contains a task executable by the first thread 
further comprises searching the second stack of tasks for a task in response to a state of a 
bit in the bit mask. 

23. (previously presented) The machine-readable medium of claim 22 wherein the bit 
mask has a bit associated with the second thread and the bit is changed if the task is not 
on the second stack of tasks. 
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24. (currently amended) The machine-readable medium of claim 21 further enabling the 
set of processors to perform operations comprising d e t e rmining if th e e xecut e d task was a 
task g e nerating task and changing a bit in the bit mask in r e spons e to e xecuting a task 
g e n e rating task that gen e rat e s an additional task if the executed task is a task generating 
task that generates an additional task . 

25. (original) The machine-readable medium of claim 24 wherein changing the bit in the 
bit mask includes changing a bit associated with the second thread indicating the second 
stack of tasks contains a task executable by the first thread. 

26. (previously presented) The machine-readable medium of claim 24 further enabling 
the set of processors to perform operations comprising enabling the first thread to enter a 
wait state if the second stack of tasks does not contain the task executable by the first 
thread and enabling the first thread to exit the wait state in response to another thread 
executing a task-generating task. 

27. (previously presented) An apparatus comprising: 

a memory including a shared memory location; 

at least one processors to execute at least a first and second parallel thread; 
the first thread having a first stack of tasks and the second thread having a second 
stack of tasks; and 



-8- 

Paul M. Petersen 
Appl. No. 09/991,017 

the first thread to determines if a task executable by the first thread is available on 
the second stack of tasks, wherein the first thread to examine a bit mask to determine if 
the second stack of tasks has an available task, wherein the bit mask is locked before the 
bit mask is examined and, if available, the first thread to execute the available task on the 
second stack of tasks , wherein if the executed available task is a task generating task, 
storing any additional tasks generated by the task generating task in the second stack . 

28. (previously presented) The apparatus as in claim 27 wherein to determine if a task 
executable by the first thread is available, the first thread to examine the bit mask to 
determine if the second stack of tasks contains the available task and then to search the 
second stack of tasks for the available task. 

29. (previously presented) The apparatus as in claim 28 wherein the first thread to 
change a bit in the bit mask associated with the second thread if the first thread executes 
an available task in the second stack that generates a task. 

30. (previously presented) The apparatus as in claim 27 wherein if the first thread 
determines the second stack of tasks does not contain an available task, the first thread to 
enter a wait state until a signal coupled to the first thread indicates another task that may 
be available. 



